Constructive Specifications of Abstract Data Types Using Temporal Logic
نویسنده
چکیده
We i n troduce an approach for the speciication of abstract data types based on temporal logic. To this end we propose a constructive speciication method. We present axiom schemes to get generally monomorphic and complete models. Non-constructive operations are deened as abbrevations for algorithms using construc-tors. We show that our approach i s a s e x p r e s s i v e as the classical method. Moreover we can specify semicomputable and co-semicomputable algebras monomorphically.
منابع مشابه
Temporal Logic Verifications for UML, the Vending Machine Example
To verify UML specifications, we need formal specification, that is a well-known difficulty. Since UML allows both the use of data types and dynamic specifications, the verification of temporal logic properties leads to other problems. This paper presents an example of a system specified in UML and completed with a formal and component-oriented approach. We use an algebraic approach called Grap...
متن کاملSpecifying Properties of Basic LOTOS Processes Using Temporal Logic
Temporal logic can be used to describe desirable properties of a system in a more abstract, less constructive, manner than when using process algebra alone. This is a well researched area for other process algebras, but not so for LOTOS. This paper is an initial attempt to fill that gap by investigating the use of the modal -calculus with Basic LOTOS, laying the groundwork for current work on F...
متن کاملAbstract Dynamic Data Types: A Temporal Logic Approach
A concrete dynamic-data type is just a partial algebra with predicates such that for some of the sorts there is a special predicate defining a transition relation. An abstract dynamic-data type (ad-dt) is an isomorphism class of such algebras. To obtain specifications for ad-dt’s, we propose a logic which combines many-sorted first-order logic with branching-time combinators. We consider both a...
متن کاملSpecifying Properties of Basic LOTOS Processes Using Temporal Logic: A Tutorial
DRAFT Abstract Temporal logic can be used to describe desirable properties of a system in a more abstract, less constructive manner than when using process algebra alone. This is a well researched area for other process algebras, but not so for LOTOS. This paper is an initial attempt to ll that gap by investigating the use of the modal-calculus with Basic LOTOS, laying the groundwork for work o...
متن کاملTemporal Specification of Information Systems ⋆
Information systems are open, reactive, and often distributed systems that maintain persistent data. The Troll and omTroll languages aim at specifying information systems on a high level of abstraction, supported by tools integrated in the Tbench. The development is rooted in abstract data types, conceptual modeling, behavior modeling, specification of reactive systems, and concurrency theory. ...
متن کامل